这张专辑初始定名为《Thumpy Johnson》，且定于2013年便发行。2014年8月，Jeremih宣布将专辑改名为《Late Nights: The Album》，相接于其于2012年发行的混音带《Late Nights with Jeremih》。在一次访谈中他谈到为何做出如此改变：“我上一张做的音乐是《Late Nights》的混音带，当时的感觉我现在仍然可以感觉到，泡录音室，工作到深夜。每首歌都让人满足，就好像夜店里横放一张大床，每个人伴随着我的音乐，在上面纵情狂欢。我之前的两张正式专辑都在创作一些伤感感性的音乐，现在不会了，因为那时我正处于一段感情当中，而现在，我已经是黄金单身汉了。现在向你们展示的我，是单身却自由快乐的我。”2014年8月4日，Jeremih发布了正在准备的录音室专辑中一些不会被收入的一些歌曲，集合成了一张混音带《N.O.M.A. (Not On My Album)》。其中与当红说唱歌手Juicy J合作的歌曲《Can't Go No Mo》本是准备收入正式专辑的，可惜最后仍被收入了混音带。